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CLAIMS 



A method of assigning objects to processing units of a cluster of processing units, 
each one of the objects having an object size and an object load, each one of the 
processing units having a storage capacity and a load capacity, the method 
comprising the steps of: 

- a) calculating an index based on object size and object load for each one 
of the objects, 

- b) sorting of the objects by index to provide a sequence of objects; 

- c) for each processing unit of the cluster: 

assigning of one or more of the objects to the processing unit in 
sequential order until a remaining storage capacity and a 
remaining load capacity of the processing unit is too small for 
consecutive objects of the sequence; 

deleting of the objects that are assigned to the processing unit 
from the sequence. 
The method of claim 1 , whereby step 1 c) is carried out repeatedly until the 
sequence is empty in order to provide a minimum number of the processing units. 
The method of claim 1 or 2, whereby the remaining storage capacity is determined 
by the difference between the storage capacity and the aggregated size of objects 
being assigned to the processing unit. 

The method of claim 1 , 2 or 3, whereby the remaining load capacity is determined 
by the difference between the load capacity and the aggregated loads of objects 
being assigned to the processing unit. 

The method of claim 3 or 4, further comprising the steps of: 

- d) determining a first largest gap between the aggregated size of objects 
being assigned to one of the processing units and the storage capacity, 

- e) determining a second largest gap between the aggregated load of 
objects being assigned to one of the processing units and the load 
capacity, 

- f) subtracting the first largest gap divided by the number of processing 
units from the storage capacity to provide a first threshold, 
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- g) subtracting the second largest gap divided by the number of processing 
units from the load capacity to provide a second threshold, 

- h) performing step 1 c) again, whereby the remaining storage capacity is 
the difference between the aggregated size of the objects being assigned 
to the processing unit and the first threshold, and whereby the remaining 
load capacity is the difference between the aggregated load of the objects 
being assigned to the processing unit and the second threshold. 

6. The method of any one of the preceding claims 1 to 5 further comprises the steps 
of: 

- d) determining the total of the sizes of the objects, 

- e) determining the total of the loads of the objects, 

- f) determining a first difference between the total of the storage capacities 
of the minimum number of processing units and the total of the sizes of the 
objects, 

- g) determining a second difference between the total of the load capacities 
of the minimum number of processing units and the total of the load of the 
objects, 

h) subtracting the first difference divided by the minimum number of 
processing units from the storage capacity to provide a first threshold, 

- i) subtracting the second difference divided by the minimum number of 
processing units from the load capacity to provide a second threshold, 

- j) performing step 1 c) again, whereby the remaining storage capacity is 
determined by the difference between the aggregated size of the objects 
being assigned to the processing unit and the first threshold, and whereby 
the remaining load capacity is determined by the difference between the 
aggregated load of the objects being assigned to the processing unit and 
the second threshold, 

- k) in case that as a result of step 6 j) there is an excess amount of memory 
requirement for one of the processing units that surpasses the first 
threshold, dividing the excess amount by the minimum number of 
processing units and increasing the first threshold by the result of the 
division. 

- I) in case that as result of step 6 j) there is an excess load requirement for 
one of the processing units that surpasses the second threshold, dividing 
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the excess load by the minimum number of processing units and 
increasing the second threshold by the result of the division, 
whereby steps 6 j), 6 k) and 6 I) are performed repeatedly until there is no 
such excess amount of memory requirement and no such excess load 
requirement. 

7. The method of any one of the preceding claims 1 to 6, further comprising the steps 
of: 

- d) stepwise varying the first and second thresholds between respective 
first and second limits, 

- e) performing step 1 c) for each first and second threshold value, whereby 
the remaining storage capacity is the difference between the aggregated 
size of the objects being assigned to the processing unit and the first 
threshold, and whereby the remaining load capacity is the difference 
between the aggregated load of the objects being assigned to the 
processing unit and the second threshold, and whereby a statistical 
measure is calculated for the assignment of objects to the processing unit, 

- f) selecting one of the assignments of objects to processing units based on 
the statistical measure. 

8. The method of claim 7, whereby the first limit of the first threshold is given by the 
aggregated size of the objects divided by the minimum number of processing units, 
and whereby the second limit of the first threshold is given by the storage capacity, 
and whereby the first limit of the second threshold is given by the aggregated load 
of the objects divided by the minimum number of processing units, and whereby 
the second limit of the second threshold is given by the load capacity. 

9. The method of claims 7 or 8, whereby the statistical measure is calculated by 
calculation a standard deviation or a variance of the totals of the indices of objects 
assigned to one processing unit. 

10. The method of any one of the preceding claims 1 to 9, whereby the objects are 
database tables of various sizes. 

1 1 . The method of any one of the preceding claims 1 to 10, whereby each one of the 
processing units is a blade or a blade server. 

12. The method of any one of the preceding claims 1 to 1 1 , whereby the index of an 
object is calculated based on the sum of the normalised object size and object load 
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and based on the absolute value of a difference between the normalised object 
size and the normalised object load. 

13. A computer program product for assigning objects to processing units of a cluster 
of processing units, each one of the objects having an object size and an object 
load, each one of the processing units having a storage capacity and a load 
capacity, the computer program product comprising instructions for: 

- a) calculating an index based on object size and object load for each one 
of the objects, 

- b) sorting of the objects by index to provide a sequence of objects; 

- c) for each processing unit of the cluster: 

assigning of one or more of the objects to the processing unit in 
sequential order until a remaining storage capacity and a 
remaining load capacity of the processing unit is too small for 
consecutive objects of the sequence; 

deleting of the objects that are assigned to the processing unit 
from the sequence. 

14. The computer program product of claim 13 the instructions being adapted to 
repeatedly carry out step 13 c) until the sequence is empty and to output a 
minimum number of the processing units that are required for the objects. 

15. The computer program product of claim 13 or 14, the instructions being adapted to 
perform the steps of: 

- d) determining a first largest gap between the aggregated size of objects 
being assigned to one of the processing units and the storage capacity, 

- e) determining a second largest gap between the aggregated load of 
objects being assigned to one of the processing units and the load 
capacity, 

- f) subtracting the first largest gap divided by the number of processing 
units from the storage capacity to provide a first threshold, 

- g) subtracting the second largest gap divided by the number of processing 
units from the load capacity to provide a second threshold, 

- h) performing step 13 c) again, whereby the remaining storage capacity is 
the difference between the aggregated size of the objects being assigned 
to the processing unit and the first threshold, and whereby the remaining 
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load capacity is the difference between the aggregated load of the objects 
being assigned to the processing unit and the second threshold. 

The computer program product of claims 13, 14, or 15 the instructions being 

adapted to perform the steps of: 

- d)determining the total of the sizes of the objects, 

- e) determining the total of the loads of the objects, 

- f) determining a first difference between the total of the storage capacities 
of the minimum number of processing units and the total of the sizes of the 
objects, 

- g) determining a second difference between the total of the load capacities 
of the minimum number of processing units and the total of the load of the 
objects, 

- h) subtracting the first difference divided by the minimum number of 
processing units from the storage capacity to provide a first threshold, 

- i) subtracting the second difference divided by the minimum number of 
processing units from the load capacity to provide a second threshold, 

- j) performing step 13 c) again, whereby the remaining storage capacity is 
determined by the difference between the aggregated size of the objects 
being assigned to the processing unit and the first threshold, and whereby 
the remaining load capacity is determined by the difference between the 
aggregated load of the objects being assigned to the processing unit and 
the second threshold, 

- k) in case that as a result of step 16 j) there is an excess amount of 
memory requirement for one of the processing units that surpasses the 
first threshold, dividing the excess amount by the minimum number of 
processing units and increasing the first threshold by the result of the 
division. 

- I) in case that as result of step 16 j) there is an excess load requirement for 
one of the processing units that surpasses the second threshold, dividing 
the excess load by the minimum number of processing units and 
increasing the second threshold by the result of the division, 

whereby steps 16 j), 16 k) and 16 1) are performed repeatedly until there is no such 
excess amount of memory requirement and no such excess load requirement. 
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17. The computer program product of any one of the preceding claims 13 to 16, the 
instructions being adapted to perform the steps of: 

- d) stepwise varying the first and second thresholds between respective 
first and second limits, 

- e) performing step 13 c) for each first and second threshold value, 
whereby the remaining storage capacity is the difference between the 
aggregated size of the objects being assigned to the processing unit and 
the first threshold, and whereby the remaining load capacity is the 
difference between the aggregated load of the objects being assigned to 
the processing unit and the second threshold, and whereby a statistical 
measure is calculated for the assignment of objects to the processing unit, 

- f) selecting one of the assignments of objects to processing units based on 
the statistical measure. 

18. The computer program product of any one of the preceding claims 13 to 17, the 
instructions being adapted to calculate the index of an object on the basis of the 
sum of the normalised object size and normalised object load and on the basis of 
the absolute value of the difference of normalised object size and normalised 
object load. 

19. A data processing system for determining a minimum number of processing units 
of a cluster of processing units for a given number of objects having various object 
sizes and object loads, the data processing system comprising: 

- means for calculating an index based on object size and object load for 
each one of the objects, 

- means for assigning of one or more of the objects to a processing unit in 
sequential order until a remaining storage capacity and/or a remaining 
load capacity of the processing unit is too small for consecutive objects of 
the sequence and for deleting of the objects that are assigned to the 
processing unit from the sequence. 

- means for outputting of the minimum number of the processing units. 

20. The data processing system of claim 19, each processing unit being a single-board 

computer having a bus interface to a bus system that couples the single-board 
computers. 

21 . A blade server having balancing means for dynamically assigning objects to a 
plurality of blade servers, each one of the objects having an assigned index that is 
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based on object size and object load, the balancing means being adapted to 
assign objects to the blade servers by the steps of: 

- a) sorting of the objects by index to provide a sequence of objects; 

- b) for each processing unit of the cluster: 

assigning of one or more of the objects to the processing unit in 
sequential order until a remaining storage capacity and/or a 
remaining load capacity of the processing unit is too small for 
consecutive objects of the sequence; 

deleting of the objects that are assigned to the processing unit 
from the sequence. 



